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DETAILED ACTION 

1. This Office Action is taken in response to Applicants* Request for Continued 
Examination (RCE) filed on June 25, 2007 regarding application 10,715,225 filed on 
November 17, 2003. 

2. Claims 1,10-11 and 17-18 have been amended. 
Claims 1-26 are pending for consideration. 

3. Response to Amendments and Remarks 
Applicants' amendments and remarks have been fully and carefully considered, 

with the Examiner's response set forth below. 

Each of the independent claims 1, 10-11 and 17-18 has been amended with the 
additional limitation of "each object has an assigned consistency policy selected on a 
per-object basis by a content-providing application," and Applicants contend that this 
limitation is not taught by the previously relied on reference (lyenger et al., US Patent 
Application Publication 2003/0172236). 

The Examiner agrees that lyenger et al. fail to teach this particular limitation. 
Upon further search, a new reference (Islam et al., US 6,202,132) has been identified, 
and a new ground of claim analysis based on the combination of the two references 
(lyenger et al. and Islam et al) has been made. Refer to the corresponding sections of 
the following claim analysis for details. 

Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 



Application/Control Number: 10/715,225 
Art Unit: 2186 



Page 3 



(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claims 1-6, 10-12, 16-24 and 26 are rejected under 35 U.S.C. 103(a) as being 

unpatentable over Iyengar et al. (U.S. Patent Application Publication 2003/0172236. 

hereinafter referred to as Iyengar), and in view of Islam et al. (US 6,202,132, hereinafter 

referred to as Islam). 

It is noted that, in the following claim analysis, those elements recited bv the 

claims are presented using bold font . 

As to claim 1, Iyengar discloses in a system comprised of a plurality of 
storage elements [figure 1 shows a system comprising a central cache (110), a 
remote server (104) and a plurality of processors (106-1^106-N) where each of the 
processor has a copy of cache as storage element, hence a plurality of storage 
elements], a method for maintaining objects in the storage elements [Methods and 
Systems for Distributed Caching in Presence of Updates and in Accordance with 
Holding Times (abstract)] comprising the steps of: 

maintaining information regarding which storage elements are storing particular 
objects [the central cache maintains local directories 1 10 which indicate the contents 
of local caches. A local directorv maintains information about what objects mav, but do 
not necessarily have to be, cached in the corresponding local cache . These local 
directories 110 allow a central cache to update local caches (paragraph 0030); the 
central cache 102 stores information from at least one remote server 104. The central 
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cache communicates with a plurality of processors 106 which contain local caches 108. 
The central cache contains information about what is stored in local caches 108. When 
cached data changes, the central cache 102 is notified. The central cache is then 
responsible for updating local caches 108 (paragraph 0026)] in a consistency 
coordinator [the central cache (figure 1, 110) is the corresponding consistency 
coordinator; The central cache communicates with the one or more local caches and 
coordinates updates to the local caches] which communicates with the storage 
elements [the central cache 102 stores information from at least one remote server 
104. The central cache communicates with a plurality of processors 106 which contain 
local caches 108. The central cache contains information about what is stored in local 
caches 108. When cached data changes, the central cache 102 is notified. The central 
cache is then responsible for updating local caches 108 (paragraph 0026)], the 
consistency coordinator being configured to receive all updates for objects, 
maintained In the storage elements, from object writers and content providers 
[the corresponding object writers and content providers are shown in figure 1, 104 as 
remote servers , which provides objects and their updates to the central cache (figure 1 , 
102) as shown in figure 1; In general, the central cache 102 stores information from at 
least one remote server 104 (paragraph 0026); If the object is not in a central cache, 
the object is fetched from a remote server, e.g., remote server 106, in step 212 
(paragraph 0036)]; 

responding to a request to update an object [in step 202 (figure 2), a request for an 
object is issued (column 5, lines 5-15)] by using maintained information to 
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determine which of the storage elements may store a copy of the object [The 
central cache contains information about what is stored in local caches 108. When 
cached data changes, the central cache 102 is notified. The central cache is then 
responsible for updating local caches 108 (paragraph 0026); In step 304, the central 
cache coordinates cache updates. That is, the central cache updates all objects it has 
cached which have changed. In addition, the central cache consults its local directories 
1 10 to see which local caches may contain changed obiects. Using local directories, 
the central cache 102 sends appropriate update messages to local caches 
(paragraphs 0039-0040)]; 

targeting the storage elements that include the copy of the object to be updated 

[The central cache contains information about what is stored in local caches 108. 
When cached data changes, the central cache 102 is notified. The central cache is 
then responsible for ujDdating local caches 108 (paragraph 0026); In step 304, the 
central cache coordinates cache updates. That is, the central cache updates all objects 
it has cached which have changed. In addition, the central cache consults its local 
directories 110 to see which local caches may contain changed objects. Using local 
directories, the central cache 102 sends appropriate update messages to local caches 
(paragraphs 0039-0040)] by: 

instructing the storage elements, which the consistency coordinator suspects 
store a copy of the object, to invalidate their copy of the object [The central 
cache communicates with the one or more local caches and coordinates updates to the 
local caches , including cache replacement (abstract); In step 304, the central cache 
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coordinates cache updates. That is, the central cache updates all objects it has cached 
which have changed. In addition, the central cache consults its local directories 110 to 
see which local caches may contain changed objects. Using local directories, the 
central cache 1 02 sends appropriate update messages to local caches (paragraphs 
0039-0040); When cached data changes, the central cache 102 is notified. The central 
cache is then responsible for updating local caches 108 (paragraph 0026); it is to be 
understood that the term " update ," as used herein, is meant not only to include 
changing the value of a data object in a cache but also may include invalidating the 
data obiect or performing some other operation on the object. The central cache may 
communicate remotely with processes running either on the same processing node or 
on different processing nodes. That way, several applications running on different 
processing nodes may communicate with the same cache (paragraph 0010)]; and 
performing an update of the object after each storage element that includes the 
copy of the object indicates that the storage element has invalidated the copy of 
the object or the storage element is determined to be unresponsive [For cached 
objects, the central cache may keep a directory of which local caches are storing the 
object. Updates to cached objects may go through the central cache. In order to 
update a cache obiect, the central cache may communicate with the local caches to 
make sure that all copies are invalidated or updated (paragraph 0011); in step 302 
(figure 3), data changes, and the central cache is notified of the data changes. 
Notification may be by way of one or more of the processors 106 informing the central 
cache of any associated data changes. In step 304, the central cache coordinates 
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cache updates. That is, the central cache updates all objects it has cached which have 
changed. In addition, the central cache consults its local directories 1 10 to see which 
local caches may contain changed objects. Using local directories, the central cache 
102 sends appropriate update messages to local caches (paragraphs 0039-0040)], 
wherein the updating is performed on the object in accordance with one of a 
plurality of consistency methods [figure 4 shows a plurality of consistency policies 
PI (404), P2 (406) and P3 (408); paragraphs 0046-0049] where each object has an 
assigned consistency policy selected on a per-object basis by a content- 
providing application [taught by Islam, see below]. 

Regarding claim 1 , Iyengar does not teach that each object has an assigned 
consistency policy selected on a per-object basis by a content-providing application. 

Islam teaches in the invention "Flexible Cache-Coherency Mechanism" a 
consistency scheme in which each object has an assigned consistency policy selected 
on a per-object basis by a content-providing application [The present invention relates 
generally to caching and more particularly to an improved cache architecture that 
enables the implementation of custom-specific and/or item-specific cache-coherencv 
and cache-replacement policies (column 1, lines 15-20); The server architectures need 
basic cache-coherency mechanisms that permit efficient and simple implementation of 
application-specific cache-coherency and cache-replacement policies, preferably on a 
per item basis (column 1 , lines 33-36)]. 

Islam also teaches that the motivation to assign a consistency policy to each 
object on a per-object basis is to achieve a power and flexible server architecture 
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which permits efficient and simple implementation of application-specific cache- 
coherency and cache-replacement policies [column 1, lines 28-36]. 

Therefore it would have been obvious for persons of ordinary skills in the art at 
the time of the applicant's invention to assign a consistency policy to each object on a 
per-object basis, as demonstrated by Islam, and to incorporate it into the existing 
apparatus and method disclosed by Iyengar, to achieve a power and flexible server 
architecture which permits efficient and simple implementation of application-specific 
cache-coherency and cache-replacement policies. 

As to claim 2, Iyengar teaches that the step of maintaining information 
includes maintaining information regarding which storage elements are storing 
particular objects in the consistency coordinator [The central cache contains 
information about what is stored in local caches 108. When cached data changes, the 
central cache 102 is notified. The central cache is then responsible for updating local 
caches 108 (paragraph 0026); In addition, the central cache consults its local 
directories 1 10 to see which local caches may contain changed objects. Using local 
directories, the central cache 102 sends appropriate update messages to local caches 
(paragraph 0040)]. 

As to claim 3, Iyengar teaches that the consistency coordinator Includes 
multiple nodes [figure 1 shows the central cache (102), which is by itself one node, is 
connected to a remote server (104), which serves as another node to facilitate 
consistency coordination with remote storage elements; The central cache may 
communicate remotely with processes running either on the same processing node or 
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on different processing nodes. That way, several applications running on different 
processing nodes may communicate with the same cache (paragraph 0010)] and each 
node of the consistency coordinator stores information for a different set of 
objects [since local caches require extra space and may thus in some situations be of 
limited size, it is preferred to have one or more methods for determining which obiects 
to store in a local cache . Such methods, referred to as cache replacement policies, are 
described below in accordance with the present invention (paragraph 0029)]. 

As to claim 4, Iyengar teaches that the storage elements include at least one 
cache [figure 1 shows a plurality of nodes of processors (106-1'-106-N) where each of 
the processor has a copy of cache as storage element]. 

As to claim 5, Iyengar teaches that the storage elements are included in a 
distributed system [figure 1 shows the configuration of a distributed system; in one 
aspect, a distributed caching technique of the invention comprises the use of a central 
cache and one or more local caches (paragraph 0010)]. 

As to claim 6, Iyengar teaches the method as recited in claim 1, further 
comprising the step of obtaining a lock on the object to be updated before 
performing the update [figure 5, steps 502, 504, 506 and 508; with respect to the 
locking or holding time issue, in another aspect, the invention provides techniques for 
adaptively determining such time values (paragraph 0013)]. 

As to claim 10, it recites substantially the same limitations as those recited in 
claim 1 , and is rejected by the same reason as applied to claim 1 . Refer to "As to claim 
1" presented earlier in this section for details. 
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As to claim 1 1 Jt recites substantially the same limitations as those recited in 
claim 1 , and is rejected by the same reason as applied to claim 1 . Refer to "As to claim 
1" presented earlier in this section for details. 

As to claim 12, it recites substantially the same limitations as those recited in 
claim 3, and is rejected by the same reason as applied to claim 3. Refer to "As to claim 
3" presented earlier in this section for details. 

As to claim 16, it recites substantially the same limitations as those recited in 
claim 4, and is rejected by the same reason as applied to claim 4. Refer to "As to claim 
4" presented earlier in this section for details. 

As to claim 17, it recites substantially the same limitations as those recited in 
claim 1 , and is rejected by the same reason as applied to claim 1 . Refer to "As to claim 
1" presented earlier in this section for details. 

As to claim 18, it recites substantially the same limitations as those recited in 
claim 1 , and is rejected by the same reason as applied to claim 1 . Refer to "As to claim 
1" presented earlier in this section for details. 

As to claim 19, Iyengar et al. teach that the system as recited in claim 18, 
further comprising a writer, which updates the object to be updated [it is to be 
understood that the term " update ." as used herein, is meant not only to include 
changing the value of a data object in a cache (paragraph 0010). it is noted that 
changing the value of a data object inherently requires a write operation, hence a 
writer]. 
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As to claim 20, Iyengar et al. teach that the writer resides on a same node as a 
storage element [for example, the central cache which would update the cache data 
objects as shown in figure 1]. 

As to claim 21, it recites substantially the same limitations as those recited in 
claim 1 , and is rejected by the same reason as applied to claim 1 . Refer to "As to claim 
1" presented earlier in this section for details. 

As to claim 22, it recites substantially the same limitations as those recited in 
claim 1 , and is rejected by the same reason as applied to claim 1 . Refer to "As to claim 
1" presented earlier in this section for details. 

As to claim 23, Iyengar teaches that the system as recited in claim 18, further 
comprising at least one content provider [for example, the central cache or the 
remote server as shown in figure 1; for instance, a cache may be implemented as a 
server in a network (e.g., a cache server or proxy caching server in a World Wide Web 
or Internet environment) (paragraph 0009)]. 

As to claim 24, Iyengar teaches that the content provider resides on a same 
node as a storage element [for example, the central cache which would update the 
cache data objects as shown in figure 1]. 

As to claim 26, it recites substantially the same limitations as those recited in 
claim 4, and is rejected by the same reason as applied to claim 4. Refer to "As to claim 
4" presented earlier in this section for details. 

6. Claims 7-9, 14-15 and 25 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Iyengar et al. (U.S. Patent Application Publication 2003/0172236, 
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hereinafter referred to as Iyengar), in view of Islam et al. (US 6,202,132, hereinafter 
referred to as Islam), and further in view of Chang et al. (US Patent Application 
Publication 2005/0128960, hereinafter referred to as Chang). 

As to claims 7-9, Iyengar in view of Islam does not mention that sending heart 
beat messages to obtain availability information to and from a storage element. 

However, Chang discloses in their invention "Method for Determination of 
Remote Adapter and/or Node Liveness" a heart beat message protocol for the 
determination of node liveness in a distributed data processing system [abstract; figures 
6-8; paragraph 0017]. 

Chang teaches that using hear beat messages allows early detections of any 
failure component and prompt recovery operations to maintain high availability of 
system [Chang, paragraph 0003]. 

Therefore it would have been obvious for persons of ordinary skills in the art at 
the time of the applicant's invention to recognize the benefits using hear beat messages 
to identify faulty components as soon as possible, as demonstrated by Chang, and to 
incorporate it into the existing apparatus and method disclosed by Iyengar in view of 
Islam, to further improve the availability and reliability of the system. 

As to claims 14-15, they recite substantially the same limitations as those recited 
in claims 7-9, and are rejected by the same reason as applied to claims 7-9. Refer to 
"As to claims 7-9" presented earlier in this section for details. 
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As to claim 25, it recites substantially the same limitations as those recited in 
claims 7-9, and is rejected by the same reason as applied to claims 7-9. Refer to "As to 
claims 7-9" presented earlier in this section for details. 

7. Related Prior Art of Record 

The following list of prior art is considered to be pertinent to applicant's invention, 
but not relied upon for claim analysis conducted above. 

■ Gannon et a!., (US 5,265,232), "Coherency Control by Data Invalidation in 

Selected Processor Caches without Broadcasting to Processor Caches not 
Having the Data." 

■ Chang et al.. (US 5,398,325), "Method and Apparatus for Improving Cache 

Consistency Using a Single Copy of a Cache tag Memory in Multi Processor 
Computer Systems." 

■ Butts, Jr. et al., (US 5,303,362), "Coupled Memory Multiprocessor Computer 

System Including Cache Coherency Management Protocols." 

■ Hayes et al., (US 6,073,212), "Reducing Bandwidth and Areas Needed for Non- 

Inclusive Memory Hierarchy by Using Dual Tags." 

■ McDonald et al., (US 6,012,127), "Multiprocessor Computing Apparatus with 

Optional Coherency Directory." 

■ Teramotop, (US 6,848,023), "Cache Directory Configuration Method and 

Information Processing Device." 

Conclusion 

8. Claims 1-26 are rejected as explained above. 
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9, Any inquiry concerning tliis communication or earlier communications from the 
examiner should be directed to Sheng-Jen Tsai whose telephone number is 571-272- 
4244. The examiner can nonnally be reached on 8:30 - 5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matthew Kim can be reached on 571-272-4182. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application niay be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more Information about the PAIR system, see http://palr-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



Sheng-Jen Tsai 
Examiner 
Art Unit 2186 
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